中国邮电高校学报(英文) ›› 2010, Vol. 17 ›› Issue (4): 94-99.doi: 10.1016/S1005-8885(09)60494-5

• Others • 上一篇    下一篇

Energy-balanced unequal clustering protocol for wireless sensor networks

蒋畅江1,石为人3,唐贤伦4,向敏2   

  1. 1. 重庆邮电大学自动化学院
    2.
    3. 重庆大学
    4. 重庆邮电大学
  • 收稿日期:2009-12-17 修回日期:2010-05-07 出版日期:2010-08-30 发布日期:2010-08-31
  • 通讯作者: 蒋畅江 E-mail:ccqjcj@qq.com
  • 基金资助:

    This work was supported by the Ph. D. Programs Foundation of Ministry of Education of China (20060611010), the National Basic Research Program of China (2007CB311005), and the National Nature Science Foundation of China (60905066).

Energy-balanced unequal clustering protocol for wireless sensor networks

JIANG Chang-jiang , SHI Wei-ren, XIANG min, TANG Xian-lun   

  1. College of Automation, Chongqing University, Chongqing 400044, China
  • Received:2009-12-17 Revised:2010-05-07 Online:2010-08-30 Published:2010-08-31
  • Supported by:

    This work was supported by the Ph. D. Programs Foundation of Ministry of Education of China (20060611010), the National Basic Research Program of China (2007CB311005), and the National Nature Science Foundation of China (60905066).

摘要:

Clustering provides an effective way to prolong the lifetime of wireless sensor networks. One of the major issues of a clustering protocol is selecting an optimal group of sensor nodes as the cluster heads to divide the network. Another is the mode of inter-cluster communication. In this paper, an energy-balanced unequal clustering (EBUC) protocol is proposed and evaluated. By using the particle swarm optimization (PSO) algorithm, EBUC partitions all nodes into clusters of unequal size, in which the clusters closer to the base station have smaller size. The cluster heads of these clusters can preserve some more energy for the inter-cluster relay traffic and the ‘hot-spots’ problem can be avoided. For inter-cluster communication, EBUC adopts an energy-aware multihop routing to reduce the energy consumption of the cluster heads. Simulation results demonstrate that the protocol can efficiently decrease the dead speed of the nodes and prolong the network lifetime.

关键词:

wireless sensor networks, clustering protocol, PSO algorithm, multihop routing

Abstract:

Clustering provides an effective way to prolong the lifetime of wireless sensor networks. One of the major issues of a clustering protocol is selecting an optimal group of sensor nodes as the cluster heads to divide the network. Another is the mode of inter-cluster communication. In this paper, an energy-balanced unequal clustering (EBUC) protocol is proposed and evaluated. By using the particle swarm optimization (PSO) algorithm, EBUC partitions all nodes into clusters of unequal size, in which the clusters closer to the base station have smaller size. The cluster heads of these clusters can preserve some more energy for the inter-cluster relay traffic and the ‘hot-spots’ problem can be avoided. For inter-cluster communication, EBUC adopts an energy-aware multihop routing to reduce the energy consumption of the cluster heads. Simulation results demonstrate that the protocol can efficiently decrease the dead speed of the nodes and prolong the network lifetime.

Key words:

wireless sensor networks, clustering protocol, PSO algorithm, multihop routing